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METHOD AND SYSTEM OF AUTOMATED GENERATION OF PROGRAM CODE 

FROM AN OBJECT ORIENTED MODEL 

This appUcation claims the benefit of priority under 35 U.S.C. 119(e) of provisional 
applications 60/145.051 filed on July 22, 1999, and 60/212,841 fUed on June 21. 2000. 
The contents of both of these provisional applications (including their appendices) are 
incorporated herein in their entireties. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates generally to the field of automatically generated program 
code and more particularly to a method and system of automated generation of program 
code for an object oriented model represented in Unified Modeling Language ("UML") 
notation. 

Background of the Related Art 

Current object oriented modeling tools provide the components for modeling the 
object oriented systems. In addition, these tools often provide limited capabilities for 
generating some aspects of the program code for these object oriented systems that 
implement the model. However, existing inqilementation capabilities of these object 
oriented modeling tools do not provide the complete end-to-end automated program code 
generation that completely implements the object oriented model. 

Furtheimore. since existing tools are not capable of generating the end-to-end code 
to implement a modeled system they are not able to maintain the integrity between the 
model and the program code. Accordingly, changes at the program code level have to be 
mapped back to the mod«l in a manual process which gives rise to errors and also causes 
inconsistency between the model and the implemented code. 

For example, the Rational Rose modeling tool ("Rose") provided by Rational 
Software Corporation, provides basic SQL data access capabiUties. including select, insert, 
update and delete which can be implemented as Visual Basic code. However, the more 
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complex query functions require the creation of views external to the Rose tool. 
Coordinating such external data models with the Rose model gives rise to significant 

challenges and problems. 

Furthermore; as discussed above, although Rose provides code generation 
capabmties for both Visual Basic and C + + . considerable amount of hand coding is 
required to complete the implementation. Rose creates references to associated objects, 
references and initializes class attributes, declares class methods and inqjlements prototype 
(stub) code with return data and input parameter types specified. However, the actual 
program code to complete the methods must still be produced outside of the Rose tool. 

Business rules are defined within the Rose system. However, even though the 
business rules are defined within Rose, no rigorous procedure is provided withm Rose to 
implement these business rules. That is. Rose does not provide a rigorous method for 
defining business rules so that they can be automatically implemented as program code by 
the Rose system. 

m this context, it should be noted that UML is a general purpose notational 
language for specifying and visualizing con?)lex software, especially large, object oriented 
software projects. UML builds on previous notational methods such as Booch. OMT. and 
OOSE. The UML is rapidly becoming a standard for object-oriented notations under the 
auspices of the Object Management Group (OMG). UML seeks to provide a common 
metamodel and a common notation so as to facilitate the development of systems on an 
architectural scale. Details of the OMG. UML and a Unified Method of system modeling 
and development based on UML are disclosed on the Internet, for example, at the 
following URL's vnvw omg.org and wvyw.omg.org/uml. 

As a background to understanding the present invention, a fundamental aspect of 
object oriented programming is that objects can be organized into classes in a hierarchical 
feshion and that the objects are interpretable. Classes are abstract generic descriptions of 
objects and their behaviors. Tlxerefore. a class defines a certain category of methods and 
data within an object that belongs to that class. Methods comprise the procedures or code 
that inq)lement the behaviors of the class and operate on the data within the class. 
Refinement of the methods of a generic class can be implemented by the creation of sub- 
classes which inherit the behaviors of its parent classes, from which they depend. In 
addition, the sub classes can have can have behaviors which originate at the sub class or 
modify the behaviors of its parent classes. 
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depicted in the activity diagram. 

Also provided is a computer implemented method of generating program code from 
user requirement based modeling diagrams of an object oriented (OO) model including the 
steps of: defining a collaboration diagram depicting the interaction between two artifacts of 
the modeling diagrams; defining interface, control and entity tier objects based on the 
modeling diagrams and the collaboration diagram; defining business rule control objects for 
encapsulating problem domain business rules; defining program flow control objects for 
encapsulating processes based on interactions; using standardized markup language for 
communicating between the business rule control objects and the program flow control 
objects; and generating program code from the defined interface objects, control objects, 
entity objects, program flow control objects and business rule control objects. 

Also provided is a computer implemented method of depicting asynchronous and 
synchronous events in a single state diagram of an OO model including the steps of 
defining a guard condition constraint on an event transition between two states; determining 
an event transition as being synchronous if a guard condition is present; and determining an 
event transition as being asynchronous if a guard condition is not present. 

Further provided is a computer inq>lemented method of synchronizing program 
code for an Object Oriented (OO) method to the activity diagram of the OO method in an 
OO model including the steps of correlating each elements of the activity diagram to at 
least one line of program code; scanning the program code to identify lines of program 
code not correlated to any element of the activity diagram; inserting an element in the 
activity diagram corresponding to respective identified lines of program code not correlated 
to any elements of the activity diagram. 

Also provided is a computer implemented method of generating context sensitive 
help for any element in an activity diagram of an Object Oriented (OO) method attached to 
an object in an OO model, including the steps of: determining the element of the activity 
diagram pointed to by a pointing device; scanning a local namespace available within the 
object to which the OO method is attached; and generating the context sensitive help based 
on the element of the activity diagram pointed to and the scanned local namespace of the 
object. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated in and constimte a part of the 
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specification, illustrate a presently preferred embodiment of the invention, and. together 
with the general description given above and the detailed description of the preferred 
embodiment given below, serve to explain the principles of the mvention. 

Fig. 1 is schematic diagram illustrating a computer system suitable for 
implementing the present invention. 

Fig. 2 is a schematic diagram illustrating a computer network that could be used to 
connect computer systems such as that illustrated in Fig. 1. 

Fig. 3 shows a use case diagram for a Logon process use case. 
Kg. 4 iUustrates a collaboration class object diagram. 
Fig. 5 illustrates a collaboration diagram. 

Fig. 6 illustrates a control entity class diagram showing peer relationships. 

Rg. 7 illustrates a class diagram demonstrating control entity data access showing 
relationships between database control classes . 

Fig 8 iUustrates exemplary data access code generated by the present invention. 

Fig. 9 shows sample generated Java code implementing a mapping from a logical 
entity to a physical database. 

Figs. 10a and 10b show a sample Java control schema generated according to the 
present invention. 

Fig. 11 illustrates a class diagram for control program flow and control business 
rule classes. 

Fig. 12 mustrates a sample state diagram for VRULogionPF control program flow 
class object. 

Figs 13a-13c show sanq)le code for a generated state machine. 
Fig. 14 iUustrates an activity diagram for an event/state intersection point. 
Fig. 15 shows exemplary code for a generated method corresponding to the 
scenario diagram of Fig. 14. 

Fig. 16 aiustrates an exemplary XML object diagram. 
Fig. 17 illustrates a generated XML schema. 
Fig. 18 illustrates a generated XML DTD. 
Figure 19 iUustrates a template for a data access. 

Figure 20 iUustrates a resulting class specification from the merging of a template 
and a pattern. 

Figure 21 shows additional examples of merging templates and patterns to generate 
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class specifications. 

Figures 22-73 disclose the details of one preferred embodiment of the present 
invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

With reference to the figures, Figure 1 shows a block diagram showing the 
components of a general purpose computer syst^ 12 connected to an electronic network 
10, such as a computer network. The computer network can also be a public network, 
such as the Internet, a private network or a virtual private network. As shown in the figure 
1, the computer system 12 includes a central processmg unit (CPU) 14 connected to a 
system monory 18. The system memory 18 typically contains an operating system 16, a 
BIOS driver 22, and application programs 20. In addition, the conq^uter system 12 
contains input devices 24 such as a mouse and a keyboard 32, and output devices such as a 
printer 30 and a display monitor 28. 

The computer system generally includes a commxmications interfece 26, such as an 
ethemet card, to conomunicate to the electronic network 10. Other computer systems 13 
and 13A also connect to the electronic network 10 which can be implemented as Wide Area 
Network (WAN) or as an inter-network such as the Internet. One of skill in the art would 
recognize that the above system describes the t)^ical components of a computer system 
connected to an electronic network. It should be s^preciated that many other similar 
configurations are within the abilities of one skilled in the art and all of these 
configurations could be used with the methods of the present invention. Furthermore, it 
should be recognized that the computer system and network disclosed h^ein can be 
programmed and configured, by one skilled in the art, to inq)lement the method steps 
discussed further herein. 

In addition to being operable in a single computer system, the present invention 
may also be implemented in a networked computer system. An example of a typical 
computer network is shown in Fig. 2 which depicts a plurality of workstations 140 
connected directly or through a host server 142 to a client/server network 144. The 
client/server network may include an object oriented messaging system , such as the Object 
Management Group's Conunon Object Request Broker (CORBA) or Microsoft's 
Conqjonent Object Model (COM) for controlling the conununication between distributed 
objects across clients and servers. The client/server computers could be connected using a 
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Standard elliernet bus although it is to be understood that all other types of networks, 
including wireless networks, could also be used in implementations of the present 
invention. 

One aspect of the present invention provides the generation of data access classes 
from entity and control classes. A prior art modeling tool, such as Rational Rose, provides 
basic SQL data access capabilities including select, msert, update and delete realized as 
Visual Basic code. More conqilex data query functions require the creation of views 
outside of Rose. Coordinating an external model widi the Rose model creates significant 
challenges. The present invention provides a two-tier data model having an entity tier and 
a control tier. The entity tier captures the physical and logical relationshq)s. The control 
tier tracks the relationships between objects. This allows the data modeling to be done 
independent of business process constraints. The data access ftinctionality can be generated 
in several progranuning languages such as Java and Visual Basic. If Visual Basic is ttie 
target, joins can be modeled wifliout the creation of separate views. The more 
sophisticated capabilities of Java aUow for the database schema and the table relationships 
from the control tier to be incorporated directly into die implementation code. A business 
object model can then use this code to generate conqjlex queries spanning multiple tables. 

A preferred embodiment of the present invention will be described next. It should 
be understood that the following description describes the preferred embodiment of the 
invention and is not intended to be limitative of the invention. Therefore, die preferred 
embodiment uses UML terminology and modeling diagrams inq)lemented by Rose to 
illustrate the preferred embodiment. However, the present invention is intended to apply to 
all object oriented modeling and development systems fliat use modeling diagrams and 
notation terminology that is equivalent to that discussed below with respect to the preferred 
embodiment. 

Fig. 3 shows a use case diagram for a logon process use case. The use case 
diagram is an exanq)le of a use requirement based modeling diagram or construct. In the 
following description, the "logon" process is described because it is representative of the 
processes that may be implemented using the present invention. A member of the public 
(actor) 200 starts a logon process to, for example, access a system that requires a log-in. 
The logon interaction 205 defines an mteraction between the actor and a Logon process 210 
that implements the login to the system. 

The present invention requires that each interaction must have a collaboration 
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diagram defining the action and the attributes involved in that action. A collaboration 
diagram specifies the tangible artifiacts defining the interaction between a use case process 
and an actor or with other processes. Therefore, the preferred embodiment of the present 
invention requires a one-to-one relationship between the interaction and the collaboration 
diagrams. In this context » tangible artifacts are defined and measurable pieces of 
information being sent from a use case process to the actor or from the actor to the use 
case process. Therefore, artifacts represent the information through to the system. 

Creation of a collaboration diagram requires the definition of objects and their 
attributes within a class diagram. Fig. 4 illustrates a collaboration class object diagram that 
defines the objects and their attributes that are necessary for the collaboration diagram that 
is illustrated in Fig. 5. Therefore, Fig. 4 contains exemplary UML class specifications 
with the Storyboard Stereotype. A Stoiyboard Stereotype identifies user inter£ace 
elements. The attributes and attribute type in the class specification define the types of 
artifacts used with the user interface pages represented by a storyboard stereotype class 
specification. Therefore, the objects 401, 402, 403, and 404 shown in Fig. 4 correspond 
to elements 501, 502, 503, and 504, respectively, in the exemplary collaboration diagram 
shown in Fig. 5 

The collaboration diagram illustrated in Fig. 5 depicts the logon interaction 205 
identified in the use case diagram shown in Fig. 3. The collaboration diagram produced 
through this process is tightly coupled to both the use case (shown in Fig. 3) and the 
objects defined in the class diagram (shown in Fig. 4). Collaboration diagrams contain 
references place holders for user interface objects. The user interface objects 
(Storyboards) contain the artifacts or abstract data elements that a user will either send or 
receive from the system. These events are modeled into a process flow that identifies 
which additional user inter£Eu:e or logical domain objects will receive the users input. 
Logical domain objects also respond with result events that trigger transitions to other 
interface or domain objects within the collaboration diagram. 

The next step in the present invention involves data modeling of the persistent and 
tangible artifacts which are artifacts that are stored in a database or other long term 
storage. In the prior art, Ivar Jacobson defined three primary system partitioning 
stereotypes: interface; control; and entity. The entity tier (or stereotype) related to the 
persistent data objects, the control tier to the mid-tier processes, and the interface tier to 
the int^actions with the users or other systems. The present invention provides two 
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additional tiers: a control program flow tier and a control business rules tier. Both of these 
additional tiers provide additional definition to the mid-tier processing and are discussed in 
more detail further herein. 

Therefore, the present invention provides that two class diagrams are developed: (i) 
an Entity Relationship Diagram (ERD) class diagram definmg the entity and the control 
tiers (sinular to Jacobson's Objectory process); and (ii) a control program flow/business 
rules class diagram. Fig. 6 shows an exemplary control entity class diagram showing peer 
relationship between two objects, 601 and 602. 

The present invention provides that once the control stereotype objects and their 
relationships are defined, as discussed above, die peer relationships and die entity models 
for die Entity Relationship Diagrams are automatically generated. Therefore, die present 
invention provides that die program code implementing die invention understands die 
relationship. between die control data access and die entity persistent data access classes. 
When diis relationship is created die program code automatically sets die relationships 
required for generating die complete program implementation for die control and entity 
data access. This automatic generation provides consistency, completeness, and reduces a 
significant amount of tedious and redundant effort in prior art systems. 

The present invention also generates a class diagram demonstrating control entity 
data access showing die relationships between Database control classes as shown, for 
example, in Fig. 7. Fig. 7 iUusti-ates an exengilary set of data access classes 701-705 witii 
dieir interconnecting relationships. The present invention understands die attributes of die 
data access classes dirough die schema information extracted from die UML model in die 
entity and control class specifications. The mvention provides for propagating die role 
association names identifying die data elements of die control data access specifications diat 
relate each class to odier classes. The present invention also creates program code 
operation mediods for implementing run-time navigation between control data access class 
specifications. 

The present invention dien provides for creating die code for data access. A 
generator processes each entity class using die properties as defined by die processes 
discussed above. It creates a metastrucmre defining a mapping between class and class 
attributes to database name and columns. To define diis mapping . die present invention 
provides for using die semantic naming applied to die UML model. Widi diis semantic 
meaning, die present invention understands how each attribute of die entity class 
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specification will be implemented into a persistent data base environment. This semantic 
information is interpreted in program code information which automates how all objects are 
manipulated in run-time programs. This mapping is generally Interface Definition 
Language (DDL) specific. This process implements an interface (presently in Java and 
COM) that the business database object model can use to interpret the class diagrams for 
managing data access. Exemplary Java program code that implements select/update/delete 
and select loading of a collection is shown in Fig. 8. 

The present invention then generates the control stereotype tier. This is done by 
cycling through the class diagram, picking out each class stereotype control and associated 
peer-relationship entity class. The control class uses the related entity class to perform data 
access management. Additionally, the database schema diagram is abstracted from the 
class diagram. This schema is then used to dynamically create complex query joins 
between multiple objects. Fig. 9 shows sample generated Java code implementing a 
mapping fi-om a logical entity to a physical database. Figs. lOa-lOb show a sample Java 
control schema generated in accordance with the present invention. The present invention 
uses the UML model that contains the relationships between persisteoit class specifications 
and also contains the information required for these specific class objects to access and 
manipulate information within a database. When the present invention creates the program 
code to access and manipulate information within a database, it interprets the UML model 
relationship information creating a schema or schematic representation of the UML model. 
This schema contains the knowledge required for the present invention to automatically 
transform relationship database information into object oriented run-time program 
structures. 

The next step in the present invention requires the definition of the business rules. 
In the collaboration diagram illustrated in Fig. 5, a submit action 505 is shown that 
activates a business rule. A business rule is a process that evaluates business domain data 
and makes a decision accordingly. The present invention provides that business rules are 
defined under two separate stereotypes, either as control program flow or a control 
business rule stereotypes. The control business rules encapsulate the problem domain 
business rules. The control program flow objects control the path a transaction takes 
through the application based on the constraints provided by the business rules. These 
control program flow and control business rules can be defined in a class diagram. Each 
class contains a state diagram which defines events, states, and methods that belong to that 
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class. 

Fig. 11 shows a class diagram for exemplary control program flow and control 
business rule classes 1101 and 1102, respectively. In addition, it shows the relationships 
between the control business rules and the database control classes. Fig. 12 shows a 
representative state machine. Therefore, each control process flow for control business 
rule object may have an associated state chart diagram. The present invention provides for 
translating this state chart diagram to a program code representation to manage events 
commg mto the object or transitioning through the various states of the object. Figure 11 
also illustrates a representative set of relationships between associated objects completing a 
system implementation. Typically, a control process flow object will relate to some 
domain business rule object. That control business rule object will then subsequenfly relate 
to database elements through the control data access stereotyped class specification. 

Once the class diagrams and the state machmes have been defined as discussed 
above, the present invention provides that the class code embodying the state machine that 
executes the business rule is generated. A state diagram may be associated with any 
control process flow or control business rule class specification. The state chart contains 
events transitioning between the defined states of that object, nxe present invention 
translates between these events and the guard conditions navigating boolean transitions 
between states into a code implementation that can receive synchronous and asynchronous 
events to implement die state transitions for a given object. Sample code for a generated 
state machine (shown in Fig. 12) for die VRULogonPF control program flow object is 
shown in Figs. 13a-13c. 

It should be noted that the implementation code for class, business rules, and 
program flow can be used to generate standard container patterns (set dictionary lookup 
hashtable, etc.) for managing associated objects. The abstraction of relationships to other 
objects facilitates the access and maintainability of complex object models. 

In order to generate the class code for a state machine to function in a completed 
application, the present mvention requires that the specific operations that take place at 
each intersection point between an event and a state be defined. This is accomplished 
though the use of activity diagrams, one of which must be associated with each event/state 
intersection pomt. Fig. 14 provides an example of an activity diagram for one of the 
mtersection points between an event and a state shown in tiie state diagram of Fig. 12 
This activity diagram corresponds to the intersection between the event = "TooMany" and 
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State = "Faa.** 

Fig. 15 shows exemplary generated code for the method of the VRULogonPF 
activity diagram (as shown in Fig. 14) for the event = "TooMany" and state = "Fail." 

Therefore, the present invention extends beyond the conventional use of an activity 
diagram in a conventional tool, such as that provided by Rose, unplementing UML. In the 
prior art, activity diagrams are used to graphically represent decisions and flows through an 
application. However, the prior art did not provide for the ability to define a behavioral 
scope of the activity diagrams, or simplify complex algorithms with many steps into their 
block representations of the activity diagrams. Furthermore, the prior art was unable to 
nmimize detail required for representmg swim lane objects in the activity. The present 
invention provides for assigning behavioral scope to the activity diagrams and provides for 
collapsing multiple complex steps into single activities. The present invention provides 
program code to automate work for a designer to manage multiple swim lanes and 
interactions between multiple swim lanes. 

Therefore, one aspect of the present invention provides a specific one-to-one 
correlation between the event states, the class operations and activity diagrams. Therefore, 
by combining the business rules, modeled as described above, and the state machine 
activity diagrams, the present invention permits the generation of complete program code 
from an object model. Furthermore, another benefit of the present invention is that the 
information required for code generation is modeled in a specific sequence of modeling 
constructs and the program code can be generated from these modeling constructs in any 
target platform/language combination that supports the modeling constructs described 
above. Therefore, the modeling constructs are not specific to any single platform or 
language. 

Another aspect of the present invention provides that cross tier communications can 
be accomplished by using the constructs of standardized markup language, such as XML 
(extensible Markup Language). Therefore, the present invention provides that the tiers of 
the completed application conmiunicate through XML. This creates the challenge of 
managing free-form text information in a structured object oriented paradigm. The present 
invention addresses fliis challenge by extending UML onto the XML world. This is done 
by providing XML map extensions to the class diagrams. Therefore, the present invention 
provides that the XML stereotype classes and associations are set and the relationships 
between fliem are defined. Fig. 16 provides an examples of an XML object diagram 
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according to the present invention. 

These XML maps are then related to a control program flow object as shown in 
Fig. 16. Therefore, when the present invention generates the application, it interprets the 
associated XML diagram to generate the Data Type Definition (DTD) and the XML 
schema used by the business object model. Fig. 17 provides an exemplary XML schema 
generated to correspond to the XML object diagram shown in Fig. 16. Fig. 18 shows the 
exemplary DTD generated from the XML map object diagram shown in Fig. 16. 

Therefore, one aspect of the present invention provides for understanding and using 
the relationships between multiple objects in UML class diagrams. The invention then 
transforms these relationships into structural affirmations with schema information similar 
to database access representation. This strucmral schema information provides the 
information for program code (according to the present invention) to insert, extract, and 
navigate through XML docmnents. The structure of these XML docmnents can be defined 
through the UML model. The invention uses the XMLMap stereotype to represem a 
hierarchical structure for transformation into an XML map schema. The control process 
flow attached to the XML map structure receives the program code to define and 
implement the XMLMap manipulation and navigation program code. 

One aspect of the present invention provides a method of synchronization of the 
program code that implements a method and an activity diagram that corresponds to that 
meHiod. This is accomplished by correlating each element of the activity diagram to one or 
more lines of program code that implement the method. Furthermore, the sequence of 
elements in the activity diagram are also correlated to a sequence of the identified Imes of 
program code that correspond to a particular elements. 

Accordmgly, if the program code is changed the method of die present invention 
provides that the program code is scamied to determine if any of lines of program code are 
not correlated to an element of the activity diagram. If any Imes of micorrelated program 
code are found, an activity diagram elemem that corresponds to the uncorrelated program 
code is inserted in the activity diagram. Since, the sequence of the elements of the activity 
diagram are also correlated to the sequence of the lines of program code, the position of tbe 
uncorrelated lines of code is used to detennine the insertion point of the element in the 
activity diagram. In this way. the present invention synchronizes the program code that 
implements a method with the activity diagram corresponding to that method. 

Another aspect of the present mvention provides a computer implemented method of 
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generating context sensitive help for any element in an activity diagram of an Object 
Oriented (OO) method attached to an object in an OO model. The method involves 
determinmg the element of the activity diagram pointed to by a pomting device such as a 
cursor controlled by a mouse. Thereafter, the method of the present invention scans a local 
namespace available within the object to which the OO method is attached, and generates 
the context sensitive help based on the element of the activity diagram pointed to and the 
scanned local namespace of the object. This context sensitive help also builds the UML 
constructs that permit the generation of die program code that in^lements a method 
corresponding to an activity diagram. 

A further aspect of the present invention provides a computer implemented method 
for generating the target code for data types in various different target environments. To 
this end, the present invention provides for the definition of abstract data type primitives 
for the data types. For exan^Ie, fliese abstract data type primitives can be implemented as 
objects witii data and methods (or behavior) corresponding to a particular data type. The 
present invention also provides for the generation of target code for these abstract data type 
primitives for a particular target environment. In this way, the present invention provides 
for modeling business objects and data types independent of the target environment. 

Another aspect of the present invention provides a compute inqjlemented method 
for dq)icting both synchronous and asynchronous events in a singe state diagram of an OO 
model. This is accomplished by interpreting an event having a guard condition constraint 
as defining a synchronous event transition whereas events that do not have guard condition 
constraints are defined as asyndironous event transitions. For exain)le, with reference to 
Fig. 12, flie guarded events 1201 and 1202 define synchronous event transitions while the 
event transitions 1203 and 1204 that do not have a guard condition define asynchronous 
event transitions. In this way, the present invention provides for flie representation and 
interpretation of both synchronous and asynchronous events in one state diagram. 

Another aspect of the present invention provides a computer implemented method 
and software for using template and pattern classes to generate a full class specification. 
Accordingly, the present invention provides that a class specification and activity details 
are generated from a tokenized UML template. Many software modules have precise 
patterns for implementation. These patterns have variations that are specific to particular 
instances of a given ^plication. 

In this context, it should be noted that in object-oriented programming, a pattern 
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can contain the description of certain objects and object classes to be used, along with their 
attributes and dependencies, and the general approach for solving a particular problem. A 
collection of patterns, called a pattern framework, can also be used to solve a specific 
problem. A book. "Design Patterns: Elements of Reusable Object-Oriented Software," by 
E. Gamma. R. Helm. R. Johnson, and J. Vlissides is crediting with creating an interest in 
design patterns in object-oriented programming. 

The problem of database access, for example, implies a very rigid pattern on 
manipulating the database tables and fields. The variant components for a given class on a 
database access pattern, for example, would be the number of data columns and class 
attributes, as well as the names and types of these attributes. The data access pattern could 
utilize die same processes and procedures for reading, writing, creating and updating die 
class table object. The present mvention provides for modeling the precise and constant 
elements of a design pattern, and for substituting at design time the variant elements of that 
particular design pattern. By utilizing template definitions within the class specifications 
allows the present invention to iterate a template specification over a specific instance that 
defines the variant elements of the pattern. 

The present invention tokenizes tiie various static elements of a class specification 
and creates a new class specification merged from a template and a pattern. The template 
contains tokenized names identifying elements such as Class Name. Atti-ibute Name. 
Association, operation and other static class items. The present invention provides I 
< < Pattern > > Stereotype Class Specification that contains flie definitions for tiiese 
variant token elements from die present invention's < < Template > > Stereotype 
Specification. 

By utilizing a template Stereotype Class Specification and multiple Patterns for die 
variant elements, die present invention creates a complete Qass Specification, witii static 
and dynamic elements implemented per die Pattern associations widiin die variant template 
stereotype Class Specification. 

Figure 19 is an example diat demonstrates a Template 1901 for an EJB (Enterprise 
Java Bean) data access. The template 1901 is realized by a Pattern 1902. specifying the 
Qass Name. Attributes, and Metiiod names. The resulting class 2001 (shown in Fig. 20) 
is generated by die mergmg of die Template 1901 and die Pattern 1902. 

As shown in figure 20. each tokenized element widiin die pattern specification is 
replicated for die template specification for each item defined m die pattern tokens. For 
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example: the attribute token is defined for the pattern set and get methods. According to 
the present invention, this instructs the present invention to create a get and set method for 
each attribute in the target template. The target template 2001 will define variant attributes 
and Data types for those attributes. The pattern specification will define a prototypical get 
and set method for attributes and the complete activity implementations for the attribute 
methods. When the present invention generates the complete class specification for this 
pattern and template relationship, it will substitute each attribute name and data type into 
the respective tokens for the prototypical methods defined within the pattern. The result is 
a complete class with the get and set methods for each attribute in the template. That is, 
the prototypical behavior is defined within the template and transferred to the pattern for 
each tokerdzed element. The pattern contains the data elements and/or methods with 
tokenism attributes or class definitions. When the template is applied to the pattern the 
dynamic behavior of the template will be transformed for each token element within the 
pattern. 

Figure 21 is another example in which templates 2101 and 2102 are merged with 
one or more of the patterns 2103-2105 to generate class specifications 2106-2109. That is, 
class specification 2106 is generated by merging template 2102 with pattern 2103, class 
specification 2107 is generated by merging template 2102 with pattern 2104, class 
specification 2108 is generated by merging template 2101 with pattern 2105, and class 
specification 2109 is generated by merging template 2102 with pattern 2105. 

According to the present invention, this pattern process can be implemented for any 
predictive and repetitive software pattern. A designer creates the predictive pattern with 
tokens representing the variant elements and then creates a template defining the variant 
elements. Then, the present invention provides for merging the pattern and template to 
create the complete class specification. 

Figs. 22-73 disclose the details of one preferred embodiment of the present 
invention. 

Other embodiments of the invention will be apparent to those skilled in the art from 
a consideration of the specification and the practice of the invention disclosed herein. It is 
intended that the specification be considered as exemplary only, with the true scope and 
spirit of the invention being indicated by the following claims. 
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What is claimed is: 



1. A computer implemented method of generating program code for an Object 
Oriented (OO) model in a target environment comprising the steps of: 

defining abstract data type primitives for elements in an activity diagram of an 
Object Oriented (OO) mediod; 



and 



generating the syntax for the abstract data type primitives in the target 



envuronmMit; 



generating program code m the target environment, using the generated syntax for 
the abstract data types, for the 00 method depicted in the activity diaoram. 



2. A computer implemented method of generatmg program code from user 
reqmrements based modelmg diagrams of an object oriented (OO) model conq,rising the 



defining a respective collaboration diagram for each interaction between two objects 
of the modeling diagram; 

defining mterfece. control and entity tier objects based on the modeling diagrams 
and the collaboration diagram; 

defimng business rule control objects for encapsulating problem domain business 

rules; 

defining program flow control objects for encapsulating processes based on 

interactions; 

usmg standardized markup language for communicating between the business rule 
control objects and the program flow control objects; and 

generating program code from the defined mterfece objects, control objects, entity 
objects, program flow control objects and business rule control objects. 

3. A computer implemented method of depicting asynchronous and 
synchronous events in a single state diagram of an OO model comprising the steps of: 
defining a guard condition constramt on an event transition between two states; 
determining an event transition as bemg synchronous if a guard condition is prlsenf 

and 

determining an event transition as bemg asynchronous if a guard condition i 



IS not 
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present. 

4. A computer implemented method of synchronizing program code for an 
Object Oriented (OO) method to the activity diagram of the OO method in an OO model 
comprising the steps of: 

correlating each elements of the activity diagram to at least one line of program 

code; 

scanning the program code to identify lines of program code not correlated to any 
element of the activity diagram; and 

inserting an element in the activity diagram corresponding to respective identified 
lines of program code not correlated to any elements of the activity diagram. 

5. A computer in^lemented method of generating context sensitive help for any 
element in an activity diagram of an Object Oriented (OO) method attached to an object in 
an OO model, comprising the steps of: 

determining the element of the activity diagram pointed to by a pointing device; 
scanning a local namespace available within the object to which the OO method is 
attached; and 

generating the context sensitive help based on the element of the activity diagram 
pointed to and the scanned local namespace of the object. 

6. A computer readable data storage medium having program code recorded 
thereon for generating target program code for an object oriented model in a target 
environment, the program code comprising: 

a first program code that allows the definition of abstract data type primitives for 
elements in an activity diagram of an object oriented (OO) method; 

a second program code that generates the syntax for the abstract data type primitives 
in the target environment; and 

a third^ program code that generates the target program code in the target 
environment, using the generated syntax for the abstract data types, for the OO method 
depicted in the activity diagram. 
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7 A computer readable data storage medimn having program code recorded 
thereon for generating target program code from user requirements based modeling 
dmgrams of in object oriented model, the program code comprising: 

a first program code that allows the definition of a respective collaboration diagram 
for each mteraction between two objects of the modeling diagram; 

a second program code that aUows the definition of interface, control, and entity 
tier objects based on the modeling diagram and the collaboration diagram; 

a tiiird program code that allows the definition of business rule ci,ntrol objects that 
encapsulate the problem domain business rules; 

a fourth program code that allows the definition of program flow control objects for 
encapsulating process based on interaction; 

a fifth program code that uses standardized markup language for commmiicating 
between the business rule control objects and the program flow control objects- and 

a sixth program code that generates the target program code from the defined 
interfece objects, control objects, entity objects, program flow control objects, and busmess 
rule control objects. 

8. A computer readable data storage having program code recorded thereon for 
depactmg asynchronous and synchronous events in a single state diagram of an OO model 
method, the program code comprising: 

a first program code that aUows defining a guard condition constraint on an event 
transition between two states; and 

a second program code that determines the event transition to be synchronous of tte 
guard condition is present and determines the event transition to be asynchronous if the 
guard condition is not present. 

9. A computer readable data storage havmg program code recorded thereon for 
synchronizing generated program code for an object oriented (00) method to an activity 
diagram of the OO method in an OO model, the program code comprising- 

a first program code that correlates each element of the activity diagram to at least 
one line of program code; 

a second program code that scans the generated program code to identify lines of 
generated program code that are not correlated to any element of the activity diagram; and 
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a third program code that inserts an element in the activity diagram that corresponds 
to respective identified lines of program code not correlated to any elements of the activity 
diagram. 

10. A computer readable data storage having program code recorded thereon for 
generating context sensitive help for any element in an activity diagram of an object 
oriented (OO) method attached to an object in an OO model, the program code comprising: 

a first program code that determines the element of the activity diagram pointed to 
by a pointing device; 

a second program code that scans the local namespace available within the object to 
which the OO method is attached; and 

a third program code that generates the context sensitive help based on the element 
of the activity diagram pointed to and the scanned local namespace of the object. 

11. The method according to claim 2, wherein the step of using standardized 
markup language to communicate between objects uses the extensible markup language 
(XML) and includes the steps of: 

developing an XML map extension to a class dia^am to create an XML map object 
diagram that relates XML map objects to control program flow objects; 
generating XML schema from the XML map object diagram; and 
generating XML Data Type Definitions (DTD) from the XML map object diagram. 

12. A computer implemented method of generating an object oriented class 
specification, the method comprising the steps of: 

creating a template stereotype specification with tokens identifying variant class 
elements; 

creating a pattern stereotype specification containing definitions for the variant class 
elements; and 

merging the template stereo^e specification and the pattern stereotype 
specification to generate a class specification wherein the tokens identifying the variant 
class elements are replaced by definitions for the variant class elements contained in the 
pattern stereotype specification. 
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13. Th= r^OM according u, cWm 12. wtodn a>e craving a pa«r„ 

wh«.in .he mcgU^ s«p includes nergiag any one of p,„^i^ 

s»re«yp. spcc^tton» wid. «n^,a.e s^reo^. speciflcaflon » generic J class 

specification. 
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«StoryBoard» 
MainMenuSB 



^Retfster: link = Register 
^hoppJng : link = Shopping Cart 
e^Exit : link = Exit 



AO) 



«StoiyBoafd» 
LogonPageSB 



^UserNameLai3€J : literal = User Name- " 
^sertMame : Edit = UseilMame 
^asswordLat)el : literal = Passvward; 
^^assword : Passwort = UserPassword 
^iddenl : Hidden « SameReld 
^te : rule = LogonVaiidation e^entslogo 
^ubmlt : fink = Sutmtit 



4o^ 



«SlofyBoafd» 
TryAgainSB 



1^1 : piocess = LogonPageggj ^^^-^ 



«StofyBoard» ' 

FailLogonSB 

i^au : literal = -meltd Logon, please contact system Admin. 



Figure 4 
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Logon JSP 



LoQonPaqe : 
LoQonPaaeSB 



TrvAoain Page : 
TrvAoainSB 




Good 



UserValidation : j 
LoaonValidation 



3: Fail 



: MainMenu : 
I MainMenuSB 



FailPage : 
FailLooonSB 
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0..- 



«Con1fDl» 
RequeMfCU 



«^(CaiiizatiofilO : Long 

RaqtO: LofiO 
.J^equeiteiNumber: SUng 
_Pa89word : String 

PIN : String 
.M^inthtame : String 
LatfName : String 
_Mlddlelnlflal : String 
.^idMame : String 
..^ddfess : String 
_Clty: String 

State : String 
^.^p : String 

Cnuntiy; String 
^^JiomtPhont : String 
•^VStori^lione : String 
_SeepeiPtione : String 

^KMumtotri Siring 
_^obllPlione : String 

LANEMftll : String 

«.WANEin«il : Siring 
•^eqExtention : Siring 
_SUtus: Integer 
.jDofflments: Siring 
LANEmall : String 



-Gov 



«Peef» 



602 



«Enaiy» 
RequetfeiEnty 
(Tiora I^EntHydv) 



.^igantzaUonlD : Long 
•i^ReqlD : Long 
...JtequetteiNufnbor: String 
•^asnvonl : String 
_PIN : String 
.^fStName : String 
.„ t arfNamo : Siring 
.^IddlelnlUal : Siring 
_NicM^me : String 
..Address : Strifig 
.^ty: String 
.^tate : String 

Tip • RMtiq 

•.jCotintfjr: String 
^HomePhona : String 
_WMlPhon« : String 
.^eepeiPlione : String 
^pastHumbtr : String 
.^obllPhone : String 
...XANEmalt: Siring 
_WAllEnan: String 
^^oqEsdenQon : String 
..jStatus: Intagar 
.jDommenta: String 
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<«CantfOiDA» 
AddreseCtl 
^F^sonld: Integer 
^AddressOne : String 
^AtdressTMO : 3 ring 
^City : a ring 
^aate : String 
^2ip : String 
^^^ressld: tnleger 
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+PefsafUd 






«ControlOA» , 


PersonCtl 




^Personld : Integer 
^FirstName : String 
^MdffieName : String 
^LastName : String 
^UserNatne : String 
^Password : String 


+Personld 


O.-n 



«ContiDlDA» 
Company Ctl 

^ompanyid : integer 
^ame: Strhg 
^AddressOne : String 
^^ressTwo : String 
^Uy : 3ring 
^ate : String 
^p: String 



-"70^ 




«ContfolDA». 
j PersonProJectUsgCtl 
'■ ^Personfd : IntegeT" 
• ^Pfojectld : Integer 



-frProjectld 



0.. 



«ControlOA» 
ProjectCtl 
^Pfojectld : Integer 
^Company Id : Integer 
description : String 
Comments : String 
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public class PerMnEnty iMplmsnts loadable. Clemeable{ 

boolean DBPackageCoanactxonActi—lalee: this tlag cfater-iaes tte'^^^*?, cSSii"* J^he DBPackage 

^•••^^ Start Loadable interface 
public OBTableDefinitioa 9etFields<)< 

if (aOBTableDefisition !- aull){ 
^ return aDBTableDef ini t ioa ; 

*'5l2**^'?*'5****^^°* • DBTableDefioitionO: 

mOBTableDef isiition - tde£ ; 

Database table nana 
tdef.addfield(;MiddleHamo-. .UdMiddleHa;* oSSgS^ ItJLg SO ^6) 

JdSf;^JSioitr*0)T°''*^"' DBPackal^.SlStrinl: So! 0) i 

ReaoteEngineCoBf ig rc - aev ReaoteEngineConf ig( ) 

long irofrcsh - rc. gotReBoleEngiaeCacheTiaeOutC 'ParsonEatv' ) • 

if ( ire£xe3h>0){ 

tdef .sotTimeOut(ire£resa>: 
} if (tdef .getTxaeOut(}>Q>{ 
tdef . setCacbelie( false) : 
return tdef: 
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piiblic DBSchema getSchema{ ) ■( 
if (mDBSchema !» null){ 
ret\irn loDBSchema ; 

} 

mDBSchena « new DBSchena ( ) : 
mDBSchema . setControlNaifte( " PersonCt i " ) 
AssociatedControl asscw «null; 
ReiationFieid rf»nuil: 

assoc = nev AsscjciatedControl ( ) ; 

assoc . setName ( - AddressC 1 1 " ) ; 

assoc. setCardixxalityC nev Integer(O)) 

nDBSchema . addAssociat ion ( assoc ) ; 

r£ » new RelationField( } ; 

rf . setHame( "Personid" ) ; 

assoc . addFields (rf ) : 

assoc = nev AssociatedControl ( ) ; 
assoc . setHame( "PersonProjectUsgCtl " ) ; 
assoc. setCaJrdinality( nev Integer(l)) 
mDBSchema . addAssociat ion ( assoc ) ; 
rf = nev RelationField( ) ; 
rf . setName ( "Personld" ) ; 
assoc . addFields(r£ ) ; 

rettirn mDBSchema; 



Figure 9 
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<io( 

method - theW Idl . getMethodHaae () ; 
try ( 

iState - 

{ (Inte^eOmStateHash.getdnCurrentState) ) .intValueO ; 
) catch (Exception e) {IS tate— I; ) 
try C 

lEv^ent - C (Integer) mE^entHash . get li&ethdd) ) . intValue { ) ; 
) catch (Exception e) (iState—1; ) 
switch (iState) ( 
case isstart: 

switch (iEvent) ( 
case ieValidate: 

mCurrentState - sValidation; 
ValidateValidation ( thewidl) ; 
if (igetValidO «4 Tries () < 3){ 

theWidl.setMethodMame( eTryAgain) ; 
synchronous « true; 

) 

if (Tries 0 >-3) { 

thefridX.setMethodMameC eTooMany) ; 
synchronous - true; 

) 

if (getValidO *fi Tries{) < 3) { 
theWidI.setMethodMame( eGood) ; 
synchronous «* true; 

) 

break; 



};. // end switch (iEvent) < 
brea)c; // is Start 
case isValidation: 
switch (iEvent) ( 
case ieTryAgain:- 

aCurrentState - s Invalid; 
TryAgainlnValid ( theWidl) ; 
if (Continue) ( 

theHidl.setMethodtlaiiie( eOo) ; 
synchronous • true; 

) 

brealci 



case ieTooMany: 

mCurrentState - sFaiX; 
TooManyFail( theHidl) ; 
synchronous ■ false; 
return true; 



case ie<»ood: 

mCurrentState - sValid; 
GoodValid( theffidl); 
.synchronous - false; 
return true; 



); // end' switch (iEvent) ( 
brealc; // isValidation 
case is Invalid: 

switch (iEvent) ( 
case ieOo: 

mCurrentState - sHait; 
Dofrait( thettidl); 
synchronous - fialse ; 



r 
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retimi true/ 

); // end switch (tEvent) I 
break; // is Invalid 
case isffait: 

switch (iEvent) ( 
case ieValidate; 

mCurrentState - sValidation; 
ValidateValidation ( theHidl); 
if (IgetValidO TriesO < 3) ( 

theff idl . setMethodMane < eTryAgain) ; 
synchronous true; 

1 

if (TriesO >-3) ( 

theHidl. setMethodNaffle( e¥ooHany) ; 
synchronous « true; 

) 

if (getValidO 4£ TriesO .< 3) ( 
theHidl « setMethodMame < eGood) ; 
synchronous «■ true; 

1 

break; 

); // end switch (iEvent) { 
break; // isHait 
case isFail: 

switch (iEvent) ( 
case ieEnd: 

aCurrentState = sEnd; 
EndEnd( theHidl); 
synchronous ■= false; 
break; 

); // end switch (iEvent) ( 
break; // isFall 
case isValid: 

switch (iEvent) ( 
case ieEnd: 

nCurrentState - sEnd; 
EndEnd( theHidl); 
- synchronous - false; 
break; 

); // end switch (iEvent) ( 
break; // IsValid 
); // end of Switch (iState) 
) while (synchronous true) ; 
return ret; 



/*****THG End eroseiiid -3 ♦♦♦/ 
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Documentation 
result-Fail 



/♦****TWG Rational Generation* 
// <P> 

// StateMachine Documentation: <P> 

// Place Model notes before StateMachine 

// label!! <P>Event: <P>state: Set Widl Return 



eroseuid 371DD79F020B 9 
Regenerate Code: Yes 
*****T»G Rational Generation* •♦*♦/ 
protected void TooManyFail (Widl the»idl) ( 
try{ 

/♦* 

// <P> 

<p> reciever Widl theWidl:: sender VRULogonPF this 

setRetumParameter ( " result" , " Fail * ) 

theWidl. setRetumParameter ("result", "Fail") • 
) catch (Exception e) ( 

System. err.printlnCVROLogonPF. TooManyFail: " + ei • 
e.printStacWraceO; 



) 



) 



*TWG End eroseuid 371DD79F020B ***/ 
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«XMLMap» 
playtlst 
(fiDin PhoneSentences) 



«XMLMap» 



«XMUMap>3 



«XMLMap» 
playoutpot 



«XMLMap» 

\ 

PlayRoot 



«ContfPlPF» 
PlaySentenoePF 



0.. 


«XMLMap» 




play 




(Tiom VRULogfc) 




^wavbfilename : Attribute 



,«AtlrtbuteAoce9^> PlaySentencePFQ 
««AttribtJteAGce95» in^MdlQ 
^«AtMbiiteAooessPr>^atXML.PlayOutPutO 
««AttributeAoce8^> getXMLj>tayndO 
•«AttributeAoce8^> getXML_ptayO 
*«AttilbuteA0Qe9^> getXMLjwavelilenameO 
««AttifbuteAooesG^> getXMLMapPlayRootO 
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«Tacnpiat6^> 
<Cla8BName>aean 



^t<Atti1bute>0 
%get<Attribute>0 



vqol- 



«f^ttem» 
Person 



PeisonlO ;Long 
^FirdName : String 
^JLadName: String 
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<<Con Iro IP F>> 
P • rso n B e a n 








e rso n 1 D : Long 
^KplrstNam e : String 
^^LastNam e : String 








^as tPersonlDO 
^getPersonlOO 
^stFlrstNam e() 
^elFlrstNafneO 
^elLaatNam e() 
^atLastN am a{) 
^eadPteldsO 









--2.001 



r 



wo 01/08007 

PCT/USOO/20069 

24/76 



«Template» 
<aassName>6ean 



^et<Attribute>0 
^get^ttribiJte>() 
^UpdateO 




r 





«Pattef?»> 




MyBean { 




;^Name : string ' 




^Address : String 




^►itemNumber : int 







! «ContnDlPF» 
I MyBeanHqme 



#Name: String 
; ^Address : string 
I ^emNumber : int 



«Pattem» 

Logon 

^liserfMame : String = 




^►LogonD : Long 
^Password : String 



2-1 o"7 



LogonHome 
^UserName : String 
^i-ogonlD: Long 
password : String 



2105" 



2»0^ 



«Pattem» 
LogonGfoup 



LogonGfDupBean 



^LogonSioupO : Lof^ 
^QroupName.Strfng 
4^curityLe\el : irt 



^LogonGnouplD : Longi 
<>GrDupName : String i 
^SecuritW^Bvel : Int 

♦setLogonGrouplDO 

^etGroupNameO i 

'^etSecurityLeveJO ^ 

• ^etLogonGnoupiD() I 
^etGfDupNameO 1 

• -^etSecurityLovelO i 
%update() 



2.\0<^ 



LogonGroupHome 
^LogonGroupiD : Long 
^GfoupName : String 
^ecurityLevel : int 
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METHOD AND SYSTEM OF AUTOMATED GENERATION OF PROGRAM CODE 

FROM AN OBJECT ORIENTED MODEL 

This application claims the benefit of priority under 35 U.S.C. 119(e) of provisional c 
appUcations 60/145.051 ffled on July 22, 1999, and 60/212,841 ffled on June 21, 2000. 
The contents of both of these provisional ai^lications (including fheir appendices) are 
incorporated herein hi their entireties . 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates genially to the field of automatically generated program 
code and more particularly to a method and system of automated generation of program 
code for an object oriented model represented in Unified Modeling Language ("UML") 
notation. 

Background of the Related Art 

Current object oriented modeling tools provide the components for modeling the 
object oriented systems. In addition, these tools often provide limited capabilities for 
generating some aspects of the program code for these object oriented systems that 
implement the model. However, existing unplementation capabilities of these object 
oriented modeling tools do not provide the complete end-to-end automated program code 
generation that completely implements the object oriented model. 

Furdiermore, since existing tools are not cq>able of generating the end-to-end code 
to inqilement a modeled system th^ are not able to maintain fhe integrity between the 
model and the program code. Accordingly, changes at the program code level have to be 
mapped back to the model in a manual process which gives rise to errors and also causes 
inconsistent^ between the model and die in^lemented code. 

For exan^le, the Rational Rose modeling tool ("Rose**) provided by Rational 
Software Corporation, provides basic SQL data access capabilities, including select, insert, 
update and delete which can be in^)l^ented as Visual Basic code. However, the more 
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con^lex query functions require the creation of views external to the Rose tooL 
Coordinating such external data models with the Rose model gives rise to significant 
challenges and problems. 

Furthermore, as discussed above, although Rose provides code generation 
capabilities for both Visual Basic and C+ + , considerable amount of hand coding is 
required to complete the implementation. Rose creates references to associated objects, 
references and initializes class attributes, declares class methods and implements prototype 
(stub) code with return data and input parameter types specified. However, the actual 
program code to complete the methods must still be produced outside of the Rose tool. 

Business rules are defined within the Rose system. However, even though the 
business rules are defined within Rose, no rigorous procedure is provided widiin Rose to 
inq)lement these business rules. That is, Rose does not provide a rigorous method for 
defining business rules so that they can be automatically implemented as program code by 
tiie Rose system. 

In this context, it should be noted that UML is a general purpose notational 
language for specifymg and visualizing con^lex software, especially large, object oriented 
software projects. UML builds on previous notational methods such as Booch, OMT, and 
OOSE. The UML is rapidly becoming a standard for object-oriented notations under the 
auspices of the Object Management Group (OMG). UML seeks to provide a common 
metamodel and a common notation so as to facilitate the development of systems on an 
architectural scale. Details of the OMG, UML and a Unified Method of system modeling . 
and development based on UML are disclosed on the Internet, for example, at the 
following URL's www.omg.orie and vyww.ome;-or p ;AiTnl _ 

As a background to understanding the present invention, a fundamental aspect of 
object oriented programming is that objects can be organized into classes in a hierarchical 
fashion and that the objects are interpretable. Classes are abstract generic descriptions of 
objects and their behaviors. Therefore, a class defines a certain category of methods and 
data within an object that belongs to that class. Methods couGpise the procedures or code 
that inclement the behaviors of the class and operate on the data within the class. 
Refinement of the methods of a generic class can be inq)lemented by the creation of sub- 
classes which inherit the behaviors of its parent classes, from which they depend. In 
addition, the sub classes can have can have behaviors which originate at the sub class or 
modify the behaviors of its parent classes. 
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An instance of a class or an object is a specified individnal entity liiat has an 
observable behavior. That is, an instance is a specific object characterized by having the 
behaviors defined by its class. Therefore, instances or objects are created and destroyed 
(tynamicaUy while the dass is the abstract category under which die instance or object 
belongs. The instance or object inherits aU the mefliods of its class and its data types but 
has particular individual values associated with it that are unique. Physically, there is only 
one location in a computer memory for a class whereas there may be numerous objects or 
instances of that class each of which has different values and different physical locations in 
memory. 

SUMMARY OP THE INVENTION 

Therefore, it is a general object of the mvention to alleviate the problems and 
shortcomings identified above. 

One of die objects of the mvention is to provide a conqmter mq)lemeirted mediod of 
generating program code for an object oriented (GO) model in a target environment in 
which the syntax for die data type primitives is generated and these generated data types 
are used in generating program code for the OO model. 

Another one of the objects of the invention is provide a computer implemented 
method of generating program code from die modelmg diagrams of an OO model. 

Another object of die mvention is to provide a computer mq)lemented mefliod of 
dqiicting asynchronous and synchronous events m a smgle state diagram of an OO model. 

A further object of the mvention is to provide a computer inq)lemented metiiod for 
an 00 model in which tiie program code for a method is synchronized to die activity 
diagram of that method. 

Anoflier object of die invention is to provide a computer implemented method of 
generating context sensitive help for axxy element in an activity diagram of an OO mediod 
of an object in which context sensitive help is provided based on the context of die object. 

These and oflier objects are achieved by providing a computer inqjlemented mediod 
for generating program code for an Object Oriented (OO) model in a target environment 
including die steps of: defining abstract data type primitives for elements in an activity 
diagram of an Object Oriented (00) mediod; generating die syntax for die abstract data 
type primitives in die target envuronment; and generating program code m the target 
environment, using die generated syntax for die abstract data types, for die OO mediod 
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depicted in ilie activity diagram. 

Also provided is a computer implemented method of generating program code from 
user requirement based modeling diagrams of an object oriented (OO) model including the 
steps of: defining a collaboration diagram depicting the interaction between two artifacts of 
the modeling diagrams; defining interface, control and entity tier objects based on the 
modeling diagrams and the collaboration diagram; defining business rule control objects for 
encapsulating problem domain business rules; defining program flow control objects for 
encapsulating processes based on interactions; using standardized markup language for 
communicating between flie business rule control objects and tiie program flow control 
objects; and generating program code fix>m the defined interface objects, control objects, 
entity objects, program flow control objects and business rule control objects. 

Also provided is a conq)uter inq)lemented method of depicting asynchronous and 
synchronous events in a single state diagram of an OO model including the steps of 
defining a guard condition constraint on an event transition between two states; determining 
an event transition as being synchronous if a guard condition is present; and determining an 
event transition as bemg asynchronous if a guard conditirai is not present. 

Further provided is a compute niq)lemented method of synchronizing program 
code for an Object Oriented (OO) method to the activity diagram of the OO mefliod in an 
OO model mcluding tiie steps of correlating each elements of die activity diagram to at 
least one Ime of program code; scanning the program code to idaitify lines of program 
code not correlated to any element of the activity diagram; inserting an element in the 
activity diagram corresponding to respective identified lines of program code not correlated 
to any elements of the activity rfiagraiTT 

Also provided is a computer implemented method of generating context sensitive 
help for any element in an activity diagram of an Object Oriented (OO) method attached to 
an object in an OO model, including the steps of: determining tiie element of flie activity 
diagram pomted to by a pointing device; scanning a local namespace available within the 
object to which the OO method is attached; and generating the context sensitive help based 
on the element of tiie activity diagram pomted to and the scanned local namespace of flie 
object. 



BIUEF DESCMPTION OF THE DRAWINGS 
The accompanymg drawmgs, which are incorporated m and constitute a part of ths 
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specification, illustrate a presently preferred embodiment of the invention, and, together 
with flie general descr5)tion given above and the detailed description of the preferred 
embodiment given below, serve to explain the principles of the invention. 

Fig. 1 is schematic diagram illustrating a computer system suitable for 
implementing the present invention. 

Fig. 2 is a schematic diagram illustrating a computer network that could be used to 
connect conq>uter systems such as that illustrated in Fig. 1. 

Fig. 3 shows a use case diagram for a Logon process use case. 

Fig. 4 illustrates a collaboration class object diagram. 

Fig. 5 illustrates a collaboration diagram. 

Fig. 6 illustrates a control entity class diagram showing peer relationships. 

Fig. 7 illustrates a class diagram demonstrating control entiQ^ data access showing 
relationshq)s between database control classes. 

Fig 8 illustrates exenq>lary data access code generated by the present invention. 

Fig. 9 shows sample generated Java code in:q)lementing a mqiping from a logical 
entity to a physical database. 

Figs. 10a and 10b show a sample Java control schema generated according to the 
present invention. 

Fig. 11 illustrates a class diagram for control program flow and control business 
rule classes. 

Fig. 12 illustrates a sample state diagram for VRULogionPF control program flow 
class object. 

Figs 13a-13c show saniple code for a generated state machine. 
Fig. 14 illustrates an activity diagram for an event/state mtersection pomt. 
Fig. 15 shows exemplary code for a generated method corresponding to the 
scenario diagram of Fig. 14. 

Fig. 16 illustrates an exen^lary XML object diagram. 
Fig. 17 illustrates a generated XML schema. 
Fig. 18 illustrates a generated XML DTD. 
Figure 19 illustrates a template for a data access. 

Figm:e 20 illustrates a resulting class specification from the merging of a template 
and a pattern. 

Figure 21 shows additional exan5)les of merging templates and patterns to generate 



WO 01/008007 PCT/USOO/20069 

6 

class specijScations. 

Figures 22-73 disclose the details of one preferred embodiment of the present 
invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

With reference to flie figures. Figure 1 shows a block diagram showing the 
components of a general purpose corrqjuter system 12 connected to an electronic network 
10, sudi as a computer network. The computer network can also be a public network, 
such as the Internet, a private network or a virtual private network. As shown in tlie figure 
1, the computer system 12 includes a central processing miit (CPU) 14 connected to a 
system memory 18. The system memory 18 typically contains an operating system 16, a 
BIOS driver 22, and application programs 20. In addition, the conoputer system 12 
contains ii^ut devices 24 such as a mouse and a keyboard 32, and output devices such as a 
printer 30 and a display monitor 28. 

The computer system generally includes a communications interface 26, such as an 
ethemet card, to communicate to the electronic network 10. Other conq)uter systems 13 
and 13A also connect to the electronic network 10 which can be implemented as Wide Area 
Network (WAN) or as an mter-network such as the Internet. One of skill m the art would 
recognize that the above system describes die typical components of a computer system 
connected to an electronic network. It should be appreciated that many other similar 
configurations are withm the abilities of one skilled in the art and all of these 
configurations could be used with the methods of (he present invention. Furfhermoie, it 
should be recognized that the computer system and network disclosed herein can be 
programmed and configured, by one skilled m the art, to inq)Iement the method steps 
discussed further herein. 

In addition to bemg operable in a single computer system, the present invention 
may also be implemented in a networked computer system. An example of a typical 
conq)uter network is shown in Fig. 2 whidi depicts a plurality of workstations 140 
connected direcfly or through a host server 142 to a client/server network 144. The 
client/server network may include an object oriented messaging system , such as the Object 
Management Group's Common Object Request Broker (CORBA) or Microsoft's 
Con?)onent Object Model (COM) for controlling the communication between distributed 
objects across clients and servers. The client/server computers could be connected usmg a 



r 



wo 01/008007 PCT/USOO/20069 

7 

Standard ethemet bus although it is to be understood that all other types of networks, 
including wireless networks, could also be used in implementations of the present 
invention. 

One aspect of the present invention provides the generation of data access classes 
firom entity and control classes. A prior art modeling tool, such as Rational Rose, provides 
basic SQL data access capabilities mcluding select, insert, update and delete realized as 
Visual Basic code. More con^lex data query functions requhre the creation of views 
outside of Rose. Coordmating an external model with the Rose model creates significant 
challenges. The present invention provides a two-tier data model having an entity tier and 
a control tier. The entity tier captures flie physical and logical relationships. The control 
tier tracks the relationships between objects. This allows die data modeling to be done 
independent of business process constraints. The data access flinctionality can be generated 
in several programming languages such as Java and Visual Basic. If Visual Basic is the 
target, joins can be modeled without the creation of separate views. The more 
sophisticated capabilities of Java allow for the database schema and the table relationships 
from the control tier to be mcorporated directly into the nnplementation code. A business 
object model can then use this code to generate complex queries spannmg multiple tables. 

A preferred embodiment of the present invention will be described next. It should 
be understood that the following description describes the preferred embodiment of the 
mvention and is not mtended to be limitative of the mventiLon. Therefore, the preferred 
embodiment uses UML termmology and modeling diagrams unplemented by Rose to 
illustrate the preferred embodiment. However, the present mvention is intended to apply to 
aU object oriented modeling and development systems that use modelmg diagrams and 
notation terminology that is equivalent to that discussed below wifli respect to the preferred 
embodiment. 

Fig. 3 shows a use case diagram for a logon process use case. The use case 
diagram is an exan5)le of a use requuCTient based modeling diagram or construct. In the 
following description, the "logon** process is described because it is representative of the 
processes that may be nnplemented using the present invention. A member of the public 
(actor) 200 starts a logon process to, for exan5>le, access a system that requires a log-in. 
The logon interaction 205 defines an mteraction between flie actor and a Logon process 210 
that implements the login to the system. 

The present invention requires that each interaction must have a collaboration 
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diagram defining tbe action and the attributes involved in that action. A collaboration 
diagram specifies the tangible artifacts defining the interaction between a use case process 
and an actor or with other processes. Therefore, the preferred embodiment of the present 
invention requires a one-to-one relationship between the interaction and the collaboration 
diagrams. In Ons context, tangible arti£acts are defined and measurable pieces of 
information being sent from a use case process to the actor or from the actor to the use 
case process. Therefore, artifacts rq>resent the information through to Hie system. 

Creation of a collaboration diagram requires tbe definition of objects and their 
attributes within a class diagram. Fig, 4 illustrates a collaboration class object diagraTrp that 
defines the objects and their attributes that are necessary for the collaboration diagr am that 
is illustrated in Fig. 5. Therefore, Fig. 4 contains exemplary UML class specifications 
with the Storyboard Stereotype. A Storyboard Stereotype identifies user interface 
elements. The attributes and attribute type in the class specification define the types of 
artifacts used with the user interface pages rq>resented by a storyboard stereotj^e class 
specification. Therefore, the objects 401, 402, 403, and 404 shown in Fig. 4 correspond 
to elements 501, 502, 503, and 504, respectively, in the exen^lary collaboration diagram 
shown in Fig. 5 

The collaboration diagram illustrated in Fig. 5 depicts the logon interaction 205 
identified in the use case diagram shown in Fig, 3. The collaboration diagram produced 
through this process is tightly coupled to both the use case (shown in Fig. 3) and the 
objects defined in the class diagram (shown in Fig. 4). Collaboration diagrams contain 
references place holders for user interface objects. The user interface objects 
(Storyboard&) contain the artifacts or abstract data elements that a user will either send or 
receive from the system. These events are modeled into a process flow that identifies 
which additional user interface or logical domain objects will receive the users input. 
Logical domain objects also respond with result events that trigger transitions to other 
interface or domain objects within the collaboration diagram. 

The next step in the present invention involves data modeling of the persistent and 
tangible artifacts which are artifacts that are stored in a database or other long term 
storage. In the prior art, Ivar Jacobson defined three primary system partitioning 
stereotypes: interface; control; and entity. The entity tier (or stereotype) related to the 
persistent data objects, the control tier to the mid-tier processes, and the interface tier to 
the interactions with the users or other systems. The present invention provides two 



wo 01/008007 PCT/USOO/20069 

9 

additional tiers: a control program flow tier and a control business rules tier. Both of these 
additional tiers provide additional definition to the mid-tier processing and are discussed in 
more detail fiirdier herein. 

Therefore, the present invention provides that two class diagrams are developed: (i) 
an Entity Relationship Diagram (ERD) class diagram defining the entity and the control 
tiers (similar to Jacobson's Objectory process); and (ii) a control program flow/busmess 
rules class diagram. Fig. 6 shows an exen^lary control entity class diagram showing peer 
relationship between two objects, 601 and 602. 

The present invention provides that once the control stereotype objecte and their 
relationships are defined, as discussed above, the peer relationships and the entity models 
for the Entity Relationship Diagrams are automatically generated. Therefore, flie present 
invention provides that tlie program- code implementing the mvention understands the 
relationship between the control data access and the entity persistent data access classes. 
When tiiis relationship is created the program code automatically sets the relationships 
required for generating the complete program unplementation for the control and entity 
data access. This automatic generation provides consistency, conq)leteness, and reduces a 
significant amount of tedious and redundant effort in prior art systems. 

The present invention also generates a class diagram demonstrating control entity 
data access showmg the relationships between Database control classes as shown, for 
exan^le, in Fig. 7. Fig. 7 illustrates an exemplary set of data access classes 701-705 with 
their interconnecting relationships. The present rnvration understands the attributes of the 
data access classes through the schema information extracted firom the UML model in the 
entity and control class specifications. The invention provides for propagating die role 
association names identifying the data elements of flie control data access specifications that 
relate each class to other classes. The present invention also creates program code 
operation methods for implementing run-time navigation between control data access class 
specifications. 

The present invention then provides for creating the code for data access. A 
generator processes each entity class using the properties as defined by the processes 
discussed above. It creates a metastructure defimng a mapping between class and class 
attributes to database name and columns. To define this mappn^ , die present invention 
provides for using the semantic naming applied to the UML model. With this semantic 
meaning, the present invention understands how each attribute of the entity class 
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specification will be inq>Ieiiiented into a persistent data base environment. This semantic 
information is interpreted in program code information wliich automates liow all objects are 
manipulated in run-time programs. This mapping is generally Interface Definition 
Language (IDL) specific. This process inq)lements an inter&ce (presently in Java and 
COM) that die business database object model can use to interpret the class diagrams for 
managing data access. Exenplary Java program code that implements select/update/delete 
and select loading of a collection is shown in Fig. 8. ' 

The present invention then generates the control stereotype tier. This is done by 
cycling through the class diagram, picking out each class stereotype control and associated 
peer-relationship entity class. The control class uses the related entity class to perform data 
access management. Additionally, the database schema diagram is abstracted from the 
class diagram. This schema is then used to dynamically create complex query joins 
between multiple objects. Fig. 9 shows sample generated Java code implemrating a 
mapping from a logical entity to a physical database. Figs. lOa-lOb show a sample Java 
control schema generated in accordance with the presrat invention. The present invention 
uses the UML model that contains the relationships between persistent class specifications 
and also contains die information requked for these specific class objects to access and 
manqiulate information within a database. When die present invention creates the program 
code to access and manipulate information within a database, it interprets the UML model 
relationship information creating a schema or sdiematic representation of the UML model. 
This schema contains the knowledge required for the present invention to automatically 
transform relationship database information into object oriented run-time program 
structmres. 

The next step in the present invention requires the definition of the business rules. 
In the collaboration diagram illustrated in Fig. 5, a submit action 505 is shown that 
activates a business rule. A business rule is a process that evaluates business domain data 
and makes a decision accordingly. The present invention provides that business rules are 
defined under two separate stereotypes, either as control program flow or a control 
business rule stereotypes. The control busings rules encapsulate the problem domain 
business rules. The control program flow objects control die padi a transaction takes 
through the application based on the constraints provided by the business rules. These 
control program flow and control business rules can be defined in a class diagram. Each 
class contains a state diagram which defines events, states, and methods that belong to that 
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Hg. 11 shows a class diagram for exenq,Iary control program flow and control 
business rule classes 1101 and 1102. respectively. In addition, it shows the relationships 
between the control business rules and the database control classes. Fig. 12 shows a 
representative state machine. Therefore, each control process flow for control business 
rule object may have an associated state chart diagram. The present invention provides for 
translating this state chart diagram to a program code representation to manage events 
coming into the object or transitioning through the various states of the object. Figure 11 
also ilhistrates a representative set of relationships between associated objects completing a 
system implementation. TypicaUy, a control process flow object will relate to some 
domam busmess rule object. That conlxol business rule object will then subsequently relate 
to database elements through the control data access stereotyped class specification. 

Once the class diagrams and the state machines have been defined as discussed 
above, die present invention provides that the class code embodymg the state machine that 
executes the business rule is generated. A state diagram may be associated with any 
control process flow or control business rule class specification. The state chart contains 
events transitioning between die defined states of that object. The present invention 
translates between these events aid the guard conditions navigating boolean transitions 
between states mto a code implementation that can receive synchronous and asynchronous 
events to implement the state transitions for a given object. San^le code for a generated 
state machine (shown in Fig. 12) for the VRULogonPF control program flow object is 
shown m Figs. 13a-13c. 

It should be noted that the implementation code for class, business rules, and 
program flow can be used to generate standard contamer patterns (set dictionary lockup, 
hashtable. ete.) for managmg associated objects. The abstraction of relationships to otiier 
oljjects facilitates the access and maintainability of complex object models. 

In order to generate the class code for a state machine to function hi a conQ)letBd 
appUcation. the present invention requnes diat the specific operations fliat take place at 
each intersection point between an event and a state be defined. This is accon5>Ushed 
though the use of activity diagrams, one of which must be associated with each event/state 
intersection point. Fig. 14 provides an example of an activity diagram for one of the 
intersection poutts between an event and a state shown m the state diagram of Fig. 12. 
This activity diagram corresponds to the intersection between flie event = "TooMany" and 
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State = "Fail." 

Fig. 15 shows exeim)lary generated code for the method of the VRULogonPF 
activity diagram (as shown in Fig. 14) for the event = -TooMany" and state = "Fail." 

Therefore, the present invention extends beyond the conventional use of an activity 
diagram in a conventional tool, such as that provided by Rose, implementing UML. In the 
prior art. activity diagrams are used to gr^hicaUy i^«esent decisions and flows through an 
application. However, the prior art did not provide for the ability to define a behavioral 
scope of the activity diagrams, or sm^Iify conqjlex algorithms with many stq,s mto their 
block representations of the activity diagrams. Furthermore, the prior art was unable to 
minimize detail required for rqnesenting swhn lane objects in the activity. The present 
invetition provides for assignmg behavioral scope to the activity diagrams and provides for 
coHapsmg multiple complex steps into single activities. The present mvention provides 
program code to automate work for a designer to manage multiple swhn lanes and 
interactions b^een multiple swun lanes. 

Therefore, one aspect of the present mvention provides a specific one-to-one 
correlation between the event states, the class operations and activity diagrams. Therefore, 
by combmmg the busmess rules, modeled as described above, and the state machmi 
activity diagrams, the present invention permits the generation of con,,lete program code 
from an object model. Furthermore, another benefit of the present mvention is that the 
^formation required for code generation is modeled m a specific sequence of modeling 
constructs and flie program code can be generated from these modelmg constructs in any 
target platform/language combmation that supports the modelmg constructs described 
above. Therefore, the modelmg constructs are not specific to any smgle platform or 
language. 

Another aspect of the present invention provides that cross tier communications can 
be accomplished by usmg the constructs of standardized markq> language, such as XML 
(extensible Markup language). Therefore, the present mvention provides that the tiers of 
the completed appUcation commmiicate through XML. This creates the chaUenge of 
managmg free-form text information ma structured object Oriented paradigm. The present 
mvention addresses this chanenge by extendmg UML onto the XML world. This is done 
by providmg XML map extensions to the class diagrams. Therefore, the present mvention 
provides that the XML stereotype classes and associations are set and the relationsh^s 
between them are defined. Fig. 16 provides an examples of an XML object diagram 



I 



t 

wo 01/008007 PCT/USOO/20069 

13 

according to the present invention. 

These XML m^s are then related to a control program flow object as shown in 
Fig. 16. Therefore, when the present invention generates the application, it interprets the 
associated XML diagram to generate the Data Type Definition (DTD) and the XML 
schema used by the business object model. Fig. 17 provides an exemplary XML schema 
generated to correspond to the XML object diagram shown in Fig. 16. Fig. 18 shows the 
exemplary DTD generated from the XML map object diagram shown in Fig. 16. 

Therefore, one aspect of the present invention provides for understandiDg and using 
the relationships between multiple objects in UML class diagrams. The mvention then 
transforms these relationships into structural affirmations with schema information similar 
to database access representation. This structural schema information provides the 
information for program code (according to the present invention) to insert, extract, and 
navigate through XML documents. The structure of these XML documents can be defined 
through the UML model. The invention uses the XMLMap stereotype to represait a 
hierarchical structure for transformation into an XML map schema. The control process 
flow attached to the XML map structure receives the program code to define and 
implement the XMLMap manipulation and navigation program code. 

One aspect of the present invention provides a method of synchronization of the 
prograni code that implements a method and an activity diagram that corresponds to that 
method. This is accomplished by correlating each element of the activity diagram to one or 
more lines of program code that implement the method. Furthermore, the sequence of 
elements in the activity diagram are also correlated to a sequence of the identified lines of 
program code that correspond to a particular elements. 

Accordingly, if the program code is changed the method of the present invention 
provides that the program code is scanned to determine if any of lines of program code are 
not correlated to an element of the activity diagram. If any lines of uncorrelated program 
code are found, an activity diagram element that corresponds to the uncorrelated program 
code is inserted in the activity diagram. Since, the sequence of the elements of the activity 
diagram are also correlated to the sequence of the Imes of program code, the position of the 
uncorrelated lines of code is used to determine the msertion point of the element in the 
activity diagram. In this way, the present invention synchronizes the program code that 
implements a method with the activity diagram corresponding to that method. 

Another aspect of the presCTt invention provides a computer implemented method of 
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genoating context sensitive help for any element in an activiQ^ diagram of an Object 
Oriented (OO) method attached to an object in an OO model. The mediod involves 
determining the element of the activity diagram pointed to by a pointing device such as a 
cursor controlled by a mouse. Thereafter, the method of the present invCTtion scans a local 
namespace available within tibe object to whidi the OO method is attached, and gen^ates 
the context sensitive help based on the element of the activity diagram pointed to and the 
scaimed local namespace of the object. This context sensitive help also builds the UML 
constructs that p^mit the generation of the program code that inq>lemeots a mediod 
corresponding to an activity diagram. 

A further aspect of the present invention provides a conq)uter implmented m^od 
for generating the target code for data types in various different target environments. To 
this end, the present invention provides for the definition of abstract data type primitives 
for the data types. For example, these abstract data type primitives can be implemented as 
objects with data and methods (or behavior) corresponding to a particular data type. The 
present invention also provides for the generation of target code for these abstract data type 
primitives for a particular target environment. In this way, the present invention provides 
for modeling business objects and data types independent of the target environment. 

Another aspect of the present invention provides a computer implemented method 
for depicting both synchronous and asynchronous events in a singe state diagram of an OO 
model. This is accomplished by interpreting an event having a guard condition constraint 
as defining a synchronous event transition whereas events that do not have guard condition 
constraints are defined as asynchronous event transitions. For exan^)le, with reference to 
Fig. 12, the guarded events 1201 and 1202 define synchronous event transitions while the 
event transitions 1203 and 1204 that do not have a guard condition define asynchronous 
event transitions. In this way, the present invention provides for the representation and 
interpretation of both synchronous and asynchronous events in one state diagram. 

Another aspect of the present invention provides a conq>uter inq)leniented method 
and software for using ten^late and pattern classes to generate a full class specification. 
Accordingly, the present invention provides that a class specification and activity details 
are generated from a tokenized UML tenqplate. Many software modules have precise 
patterns for inq>lem^xtation. These patterns have variations that are specific to particular 
instances of a given application. 

In tins context, it should be noted that in object-oriented programming, a pattern 
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can contain liie desanqption of certain objects and object classes to be used, along with their 
attributes and dq)endendM, and the general approach for solving a particular problem. A 
collection of patterns, called a pattern framework, can also be used to solve a specific 
problem. A book, "Design Patterns: Elements of Reusable Object-Oriented Software," by 
E. Ganuna, R. Helm. R. Johnson, and J, Vlissides is crediting with seating an interest in 
design patterns in object-oriented programming. 

The problem of database access, for exan5)le, implies a very rigid pattern on 
mandating the database tables and fields. The variant components for a given class on a 
database access pattern, for example, would be the number of data columns and class 
attributes, as well as the names and types of these attributes. The data access pattern could 
utilize the same processes and procedures for readmg, writing, ca-eating and updating the 
class table object. The present invention provides for modeling the precise and constant 
elements of a design pattern, and for substituting at d^ign time the variant elements of that 
particular design pattern. By utilizing tenq)late definitions wifliin die class specifications 
allows the present invention to iterate a template specification over a specific mstance that 
defines the variant elements of the pattern. 

The presort invention tofcenizes the various static elemaits of a class specification 
and creates a new class specification merged from a template and a pattern. The template 
contains tokenized names identifying elements such as Class Name, Attribute Name, 
Association, operation and other stadc class items. The present mvention provides a 
< <Pattem> > Stereotype Caass Spedfication that contams the definitions for these 
variant token elonents from die present mvention's < < Template > > Stereotype 
Specification. 

By utilizing a template StMeotype Class Specificaticm and multiple Pattrans for the 
variant element, tiie present invraition creates a complete Qass Specification, with static 
and dynamic elements implemented per the Pattern associations witiiin the variant ten5>late 
stereotype Class Specification. 

Figure 19 is an example that demonstrates a Tenqjiate 1901 for an EJB (Enterprise 
Java Bean) data access. The template 1901 is realized by a Pattern 1902, specifying the 
Class Name, Attributes, and Method names. The resulting class 2001 (shown m Fig. 20) 
is generated by the mergmg of die Tenplate 1901 and the Pattern 1902. 

As shown in figure 20, each tokenized element widiin the pattern specification is 
repUcated for the template specification for each item defined m ttie pattern tokens. For 
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example: the attribute token is defined for the pattern set and get mefliods. According to 
the present invention, this instructs the present invention to create a get and set method for 
each attribute in the target ten5>late. The target template 2001 wiU define variant attributes 
and Data types for those attributes. The pattern spedfication will define a prototypical get 
and s^ method for attributes and the complete activity miplementations for the attribute 
methods. When the present invention generates the conq)lete class specification for this 
pattern and template relationship, it will substitute each attribute name and data type into 
the respective tokens for the prototypical methods defined within the p^^ Theresultis 
a complete class with the get and set methods for each attribute in the template. That is, 
the prototypical behavior is denned within the teccplate and transferred to the pattern for 
each totenized element. The pattern contains the data elements and/or methods with 
tokenized attributes or class definitions. When the template is applied to tiie pattern the 
dynamic behavior of the template will be transformed for each token element within the 
pattern. 

Figure 21 is another example in which tenq)lates 2101 and 2102 are merged with 
one or more of the patterns 2103-2105 to generate class specifications 2106-2109. That is, 
class specification 2106 is generated by merging template 2102 with pattern 2103, class 
specification 2107 is generated by merging template 2102 with pattern 2104, class 
qjecification 2108 is generated by merging template 2101 witii pattern 2105, and class 
specification 2109 is generated by mergmg tsmpMe 2102 with pattern 2105. 

Accordmg to the present invention, this pattern process can be implemented for any 
predictive and repetitive software pattern. A designer areates the predictive pattern with 
tokens representing the variant elements and flien creates a ten5>late definmg the variant 
elements. Then, the present mvention provides for merging the pattern and ten?>Iate to 
create the complete class specification. 

Figs. 22-73 disclose the details of one preferred embodiment of the present 
invention. 

Other embodiments of the mvention will be apparent to those skilled in the art firom 
a consideration of flie specification and flie practice of the invention disclosed herem. It is 
intended that the specification be considered as exemplary only, with the true scope and 
spirit of die mvention bemg mdicated by the following claims. 
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1. A computer iiiq>lemei]ted method of generating program code for an Object 
Oriented (OO) model in a target environment comprising the stq>s of: 

defining abstract data type primitives for elements in an activity diagram of an 
Object Oriented (OO) method; 

graerating the syntax for the abstract data type primitives in the target environment; 

and 

generating program code in the target environment, using the generated syntax for 
the abstract data types, for the OO method depicted ux the activity diagram. 

2. A computer implemented method of generating program code from user 
requirements based modeling diagrams of an object oriented (OO) model conoprising the 
steps of: 

defining a respective collaboration diagram for each interaction between two objects 

of the modeling diagram; 

defining interface, control and entity tier objects based on the modeling diagrams 
and the collaboration diagram; 

deiSning business rule control objects for encapsulating problem domain busiizess 

rules; 

defining program flow control objects for encapsulating processes based on 
interactions; 

using standardized markup language for communicating between the business rule 
control objects and the program flow control objects; and 

generating program code from the defmed interface objects, control objects, entity 
objects, program flow control objects and business rule control objects. 

3. A conq)uter implemented method of depicting as}aichronous and 
synchronous events in a single state diagram of an OO model comprising the steps of: 

defining a guard condition constraint on an event transition between two states; 
determining an event transition as being synchronous if a guard condition is present; 

and 

determining an event transition as being asynchronous if a guard condition is not 
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present. 



4. A computer ni5)lemenjted melliod of synchronizing program code for an 
Object Oriented (OO) method to die activity diagram of the OO mefliod in an GO model 
comprising the steps of; 

correlating each elements of die activity diagram to at least one Ime of program 

code; 

scanning the program code to idmtify lines of program code not correlated to any 
element of the activity diagraTn; and 

inserting an element in the activity diagram correspondmg to respective identified 
Imes of program code not correlated to any elements of the activity diagram. 

5. A computer mq>lemented method of generating context sensitive help for any 
element m an activity diagram of an Object Oriented (OO) method attached to an object in 
an OO model, comprising the steps of: 

determming die element of the activity diagram pointed to by a pomting device; 
scanning a local namespace available wiflun the object to whidi the OO method is 
attached; and 

generating die context sensitive help based on the element of flie activity diagram 
pointed to and the scanned local namespace of the object. 

6. A computer readable data storage medium having program code recoided 
diereon for generating target program code for an object oriented model m a target 
environment, the program code comprising: 

a first program code that allows the definition of abstract data type primitives for 
elements in an activity diagram of an object oriented (OO) method; 

a second program code fliat generates die syntax for die abstract data type primitives 
in the target eavironment; and 

a tiiird program code diat generates die target program code m the target 
envuronment, using die generated syntax for die abstract data types, for die OO mediod 
depicted in the activity diagram. 
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7 A computer readable data storage medium having program code recorded 
thereon for generating target program code from user requirements based modeling 
diagrams of an object oriented model, the program code comprising: 

a first program code that allows the definition of a respective collaboration diagram 
for each interaction between two objects of the modeling diagram; 

a second program code that aUows the definition of mterfece, control, and entity 
tier objects based on Hie modeling diagram and the collaboration diagram; 

a third program code that allows the definition of business rule control objects that 
encapsulate the problem domain business rules; 

a fourth program code that allows the definition of program flow control objects for 
encapsulating process based on interaction; 

a fifth program code that uses standardized markup language for communicating 
between the business rule control objects and the program flow control objects; and 

a sixth program code &at generates the target program code from the defined 
mterfece objects, control objects, entity objects, program flow control objects, and business 
rule control objects. 

8. A computer readable data storage having program code recorded thereon for 
depicting asynchronous and synchronous events in a single state diagram of an OO model 
method, the program code comprising: 

a first program code that allows defining a guard condition constraint on an event 
transition between two states; and 

a second program code that determines the event transition to be synchronous of the 
guard condition is present and determines the event transition to be asyndironous if the 
guard condition is not present. 

9. A computer readable data storage having program code recorded thereon for 
syndironizing generated program code for an object oriented (OO) method to an activity 
diagram of the OO method in an OO model, the program code comprising: 

a first program code that correlates each element of the activity diagram to at least 
one line of program code; 

a second program code that scans the generated program code to identify lines of 
generated program code that are not correlated to any element of the activity diagram; and 
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a third program code that inserts an element in tite activity diagram fliat onresponds 
to respective identified lines of program code not correlated to any elements of the activity 
diagram. 



10. A conqmter readable data storage having program code recorded thereon for 

generating context sensitive help for any element in an activity diagram of an object 

oriented (OO) method attached to an object in an OO model, the program code comprising: 

a first program code fbat determines the element of flie activity diagram pointed to 
by a pointing device; 

a second program code that scans the local namespace available within flie object to 
which the OO method is attached; and 

a third program code that generates die context sensitive help based on the element 
of the activity diagram pointed to and the scanned local namespace of flxe object. 

11. The method according to claun 2, wherein the step of using standardized 
markup language to communicate between objects uses the extensible markup language 
(XML) and includes the steps of: 

developii^ an XML m^ extaision to a class diagram to oreate an XML map object 
diagram that relates XML map objects to control program flow objects; 
generating XML schema from the XML map object diagram; and 
generating XML Data Type Definitions (DTD) from the XML map object diagram. 

12. A computer implemented mediod of genarating an object oriented class 
specification, the metiiod comprising the steps of: 

creating a template stereotype specification with tokens identifying variant class 
elements; 

creating a pattern stereotype specification containing definitions for the variant dass 
elements; and 

merging the template stereotype specification and the pattern stereotype 
specification to generate a class specification wherein the tokens identifying the variant 
class elements are replaced by definitions for the variant class elements contained in the 
pattern stereotype specification. 
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13. The method according to claim 12, wherein the creating a pattern stereotype 
specification step includes creating a plurality of pattern stereotype specifications, and 

wherein the merging step includes merging any one of the plurality of pattern 
stereotype specifications with the template stereotype q)ecification to generate the class 
specification. 



wo 01/008007 



PCT/USOO/20069 



1/76 




SUBSTITUTE SHEET (RULE 26) 



wo 01/008007 



2/76 



PCT/USOO/20069 



FIG. 2 




SUBSTITUTE SHEET (RULE 26) 



wo 01/008007 PCT/USOO/20069 

3/76 



FIG. 3 




MalnPrbcess 



Shopping 




Store 



SUBSTITUTE SHEET (RULE 26) 



wo 01/008007 

PCT/DSOO/20069 

4/76 































< 






E 


















CO 












s 












o 






o 






<D 
CO 




h= CO 


CO 




CO cz 


CD 






OL 




>^ o 


on, 












3 






-JO 












> 












n 






2 












* ■ 























CM 

cz> 



T 




QQ 
CO 



a. 



-2 o 
CO §^ 

V 



E 

CO 



CD <x> 
II ^ 



CO CD 

-J • * 

CD CD 

CO CO 



^ CO 
O CO 

CO Q. :o 

m 

» • " -H 

p o 



o 
o 

I 

CD 

c: 
.o 

*CO 

CD — 



CD CD CO CO -S CD ^ 

i=>=>cLCLx: Eco 



SUBSTITUTE SHEET (RULE 26) 



f 



wo 01/008007 

PCT/USOO/20069 



5/76 



o 
to 



CD 



CO 
CO 

c: 

CD 



CO 



CO 



CL. 
CO 

c. 

O 

Q 




SUBSTITUTE SHEET (RULE 26) 



wo 01/008007 



PCT/USOO/20069 



6/76 



CM 

o 

CO 



.4' 



V 05 

az 



^1 

E 
o 



05 



J= ^ CO ^ c: 
CO CO - . CO 



C3) 



O) 



■= CO •= -= g'-s CO 

c: S o CD ^ ■ ~ --^ CO 
Q S-C^ 5^ CO 



co-i 




S'S"S"J8^.g J§ s IS :g g § o g g 



CD 



CO 



CO 




CO 



o 

C CD 

o r3 
O or 

V <^ 

V oc 



cn 

3 

m • 

Q 



CO^ 



CD 

c: 



C3> 



^ CO -t= c: 
CO CO - . CO "C 



;^-gc?5-g-= ^.^CO 

g^^CO - "COCO 
o> c i 3i Q S3 2 



■r= c: 



C35 



co^ «= 



3 CO coco .-WC 05 •= m •• ^ •• S 

•B3%^ i'i; if i §15 ii=l--^- 



-^qI^cowwo ««co^55 



E£ 

x: 



CO 

E 



LU 




LU 



°2 



SUBSTITUTE SHEET (RULE 26) 



WO 01/008007 PCT/USOO/20069 



7/76 



O 

1. 



Q 

o 



o 
V 



O 
>^ 
c: 

CO 

E 
o 
O 



CD 



0> 



COCO 



^ C= CD O „P 

S a> is CO "c: 

aJ ■ • c/? CO CO . • 

Q.O o^ s^-: ^co 

oz<c <cocofsi 
^ ^ <^ <%> <^ <^ % 




CO 

E 
o 
O 
+ 



CD 

03 CD .E 
CD — CO CO 

It-l-i 

•5* c: CO c 
2 O CD o 

Q.OQO 



o 

CD 



G. 



CO 



CO 



Q t3 
o 

CD 



CD CD 
CD CD 



cz> 



as 

O CO 
CD 



o 
O 



<: 



C3> CD 

CD i= i= 

o>coco 

CD ... . 



CD 
CD 



C35 



^ CO CO ^ CO CO 



CO 
CD 



S CO CO ^ CO 
c: CO CO CO . . ;^ 
g a? 2? • ■ CD^ ^ 

ol<:<ocoKj <c 
% % ^ % ^ ^ ^ 



04 



cr 
o 

CO 
CD 

+ 




CO ^ "O ir: CO 
^ CO -O CO CD CO 

Q, Lt- S _J ID Gu 



SUBSTITUTE SHEET (RULE 26) 



WO 01/008007 



PCT/USOO/20069 



8/76 



CD 

I 

Q- 

cn 

Q 

CD 

E 

c: cz 

*i 

CO 



cx> 



C3> 
CO 

OQ cr 

1- CD 

CO c!> 

CO a> CD 

f<,Q Q CO 

St3 >.co CO 
LU E 

is "S 

CO 



^8 

CD CD 
SS CD 

c 
,0 

O 

CD 

■§ 

Q 



CO 
CD 

E 



O 
CO 

CD 
CL. 

J 

O 

o 



CD^-^ 

(I CD 

d CO 

.Q CO 

<^ 3 E S 

CO JL £0 

g^.t=: C3> 
2 c,E *^ 

QCQQ CO 
a> E-§a 



cd o 



LU 
ID 
O 



o 

CO 

a. 

CQ 

O 
>^ 



•It 

•k 
4c 
•)c 
■K 
•It 
■¥. 



CO 

c 
■a 

CD 



CD 
CO 

•i 

a. 
m 

Q 




^■O CD o O 0)S 



CD 

Q 
-92 

CD 
Q 



CI>CD CO 

gul ^.Q 
^ CD -o J. c 

-J-S S'O CO E 



03 . - 

II -o 



cz CO CO ^ 

Ql*^ Es^E ^ 



(D 
T3 



11 



EO.i=;~COC3 CO' ^ 



* 
* 



P E p 



CD 

Q 

CO 



T3~0 "O "O "O t 
CO CO CO CO CO CO 
CD CD CD CD CD CD 




SUBSTITUTE SHEET (RULE 26) 



WO 01/008007 PCT/USOO/20069 



9/76 



FIG. 9 

public DBSchema getSchema(){ 
If (mDBSchema ! = null){ 
return mDBSchema; 

} 

mDBSchema = new DBSchemaQ; 
mDBSchema.setControlName("PersonCt1"); 
AssociatedControl a?soc =null; 
RelatlonField rf=nul(; 

assoc = new AssociatedControlO; 
assoc.setName("AddressCt1 "); 
assoc.setCardinal{ty( new Integer(O)); 
mDBSchema.addAssociation(assoc); 
rf = new RelationField(); 
rf.setName("Personld''); 
assoc.addFleids(rf); 

assoc = new AssociatedControlO; 

assoc.setName("PersonProjectUsgCt1"); 

assoc.setCa|rdinallty( new lnteger(1)); 

mDBSchema.addAssociation(assoc); 

rf = new ReiatlonReldQ; 

rf.setName(Tersonid"); 

assoc.addFieIds(i1); 

retum mDBSchema; 
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do{ 



method = theWidl.getMethodNameO; 
IS 



;tate = 



((lnteger)mStateHash.get{mCuiTentState))jntValueO; 
jxatch (Exception e) {iState=-1} 

invent = ((lnteger)mEventHash.get(method)).intValueO; 
} catch (Exception e) {iSlate=-1} 
switch(iState) { 
case isStait 
switch (iEvent) { 
case teValidate: 

mCun-entState = sValidation; 
ValidateValidationfWidn; 
if {IgetValidO && TriesO < 3) 



theWidl.setMethodName( eVryAgain); 
synchronous = taje; 



If CTriesQ >=3) { 
theWiaLsetMethodName( eTooMany); 
synchronous » true; 

}f(getValidO && TriesQ < 3) {_ 

tneWidl.setMethodName( eQood); 
^ synchronous = true; 

break; 

}; // end switch (iEvent) { 
break; //' isStart 
case isValidation; 
switch (iEvent) { 
case ieTryAgain: 

mCurrentState = sInValid; 
TryAgainlnValid( theWidl); 
if (Continue)? 
theWidI.setMethodName( eDo); 
synchronous = true; 

break; 

case ieTooMany: 

mCurrentState = sFail: 
TooManyFail(theWidl); 
synchronous = false; * 
retum true; 

case ieGood: 

mCun'entState = sValld; 
GoodValid( theWidI); 
synchronous = false; 
retum true; 

}; // end switch (iEvent) { 
break; // isValidation 
case islnValid: - 
switch (iEvent) { 
case leDo: 

mCun-entState = sWait; 
DoWait(theWidl): 
synchronous = false; 
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return true; 

}; // end switch (iEvent) { 
break,- //islnValid 
case isWait: 
switch (iEvent) { 
case ieValidate: 

mCurrentState = sValidation; 
ValldateVaiidation( theWidI); 
if (IgetValidO &&TriesO<3){ 
theWidl.setMethodName(eTfyAgain); 
synchronous = true; 

if (TrlesO >=3H 
theWidl.setMettiodName( eTooMany); 
synchronous = true; 

If (getValidO && Tries() < 3) { 
theWidl.setMethodName( eGood); 
synchronous = true; 

break; 

}; // end switch (iEvent) { 
break; // isWait 
case isFail: 

switch (iEvent) { ' 
case ieEnd: 

mCun'entState = sEnd; 
EndEnd( theWkll); 
synchronous = false; 
break; 

}; // end switch (iEvent) { 
break; // IsFail 
case isValid: 
switch (iEvent) { 
case ieEnd: 

mCurrentState = sEnd; 
EndEnd( theWWI); 
synchronous = false; 
break; 



} 



}; // end switch (iEvent) { 
break; // isValld 
}; // endofSwilch(iState) 
> while (synchronous = true); 
return ret; 



/"***TWG End @roseukJ -3 **V 
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«ControlPF» 
PersonBean 




% PersonID : Long 
% FirstName : String 
% LastName : String 




<:>setPersonlD() 

<>getPersonlDO 

OsetFirstNameO 

<:>getFirstName{) 

<^setLastName() 

<S-getLastName() 

<^reaclFieldsO 
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Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

^ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ; ; 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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